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ENSURING THE RELOCATABILITY OP 
PROGRAMS IN THE OPERATIONAL SYSTEM DOS YeS 
(DOS YeS ■ Disk Operational System — 
Unified Series) 


S. K. Novosel’tsev, I, G. Orlov, 
A. S. Chesalln 


Abstract 


/ 2 » 


In the present paper we describe modifications made by the 
laboratory for systems programming of the Space Sciences Institute, 
USSR Academy of Sciences, In the DOS YeS Operational System which 
ensure the relocatablllty of all programs used in the system. 

1. INTRODUCTION /3 


At the present time In many computers of the YeS (Unified 
Series), the Disk Operational System — DOS. Is used. This system 
ensures effective operation of small and medium modules of the 
YeS computers (with woi’klng storage capacity up to 256 bits) and 
satisfactory effectiveness of modules of YeS computers with large 
capacit y . 

An essential feature of the DOS YeS system Is the fact that 
programs (core Images or phases) ready for execution are located 
In a special file In a direct access device, called a core Image 
1 Ibrary . Each phase In the library is completely ready for per- 
formance: every address reference within the phase Is decided, 

the necessary programs are connected up, the address constants 
are adjusted relative to the proposed address for loading the 
memory (the Initial address of the phase). 


•Numbers In margins Indicate pagination in original foreign text. 
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The procedure for assembling the phase, for adjusting the 
address constants and for recording the phase In the core Image 
library Is performed by the "Linkage Editor" program. 

In certain cases the programmer who Is preparing the program 
can take the Linkage Editor out of service when adjusting the 
address constants relative to the Initial address. Ordinarily 
this Is determined by the zero Initial address of the first 
(or the single) phase of the program. Here the programmer pro- 
vides for each core Image programs of group of commands which 
readjust the address constants. Programs which readjust their 
own address constants Independently are called self-relocating 
In the DOS YeS, since their operation does not depend on their 
location In the memory. 

Loading the phase Into the working memory for Implementation ^ 
is accomplished by the system loader which Is Included in the 
make-up of the DOS YeS supervisor. The action of the loader In 
shifting core Image from the library Into the working memory is 
induced by a special request for loading. The presence of the 
address of the load in the request is not necessary. When an 
address Is indicated in a request, the system loader places the 
phase In the working memory, beginning with the given address. 

If the address of the load Is omitted, the phase will be located 
in the working memory, beginning with the initial address shown 
at the editing stage. In any case readjustment of the address 
constants by the standard system loader is not carried out. 

It is obvious that the given method of editing-loading has 
substantial defects even under a single-program operating regime: 

It Is difficult to create multiphase program complexes with a 
dynamic loading module, and when creating a new supervisor pos- 
sessing large potentials (and, therefore, occupying a large vol- 
ume of the working memory) it Is necessary to re-edit all the 
programs recorded in the core image library for permanent storage. 


A second editing is necessary both for user programs as 
well as for all non-self-relocating programs of the Operational 
System. If for any reason a user has no objective modules of 
some non-self-relocating program, i.e.. If the given program Is 
stored In the system In absolute form only, — then It becomes 
Impossible to use the program when Increasing the core of the 
supervisor. 

In the case of the multiprogram regime of operating the 
DOS YeS the disadvantages of the standard method of editing- 
loading Increase many times over: a program edited for some 

particu?.ar member can only be carried out in that member. There- 
fore It is necessary either to attach programs rigidly to mem- 
bers, which leads to Inefficient use of computers (since situa- 
tions arise Involving Idle-time for Individual members due to 
the lack of the necessary programs in their core image libraries), ^ 
or to edit all programs (even including the system programs) 
for each of the members and to locate them in different libra- 
ries. This leads to a significant increase In the size of the 
core image libraries and, consequently, to a large number of 
files on magnetic tape which are used simultaneously. Addi- 
tional difficulties also arise due to the fact that it is im- 
possible to change arbitrarily the limits of the members of the 
operating memory. On the other hand, the development of re- 
locatable programs (independently adjusting their address con- 
stants) requires a rather high degree of qualification on the 
part of the programmer, including a knowledge of the language 
Assembler . For the part of such programs to be adjusted some 
supplementary storage capacity is necessary (besides the capa- 
city assigned to each program). Therefore it is evident that 
these difficulties do not make possible any substantial increase 
in the efficiency of computers. 

Editing linkages before each execution of a program consumes 
much time. For example, editing the compiler PL/1 takes up nearly 
10 minutes operating time on the computer YeS-1040. 
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All the circumstances enumeratod emphasize the need for 
specific modifications In the Operational System DOS YeS so as 
to ensure the relocatablllty of all programs In the System. The 
modifications were carried out by staff members of the labora- 
tory for systems programming. Space Sciences Institute, USSR 
Academy of Sciences. The changes Involved affect the linkage 
editor and the system loader Incl’ided In the make-up of the DOS 
YeS supervisor. 

2 . A Procedure to Ensure Relocatablllty of 

Programs 

In essence the changes carried out reduce to the fact that 
the modified linkage editor can be Included In a relocation dic - 
tionary at the assembly stage on the request of the programmer. 
This dictionary contains data about the length of each address 
constant and about its offset relative to the beginning of a 
core image and also the sign of the offset (which can have two 
values: zero or one; its use will be explained below). A re- 

quest for preparation of the relocation dictionary is made with 
the help of a special control operator of the editor — ACTION RL. 
(In the standard system DOS YeS the regime RL of the operator 
ACTION is absent). When the regime RL is in the table of con- 
tents for the core image library for phases prepared by a modi- 
fied linkage editor, the lowest bit (not carrying Information) 
in the address of the input point to the phase is set equal to 
one. A phase prepared in this manner will be called the RL-phase 
henceforth . 

The relocation dictionary Increases the dimension of the 
RL-phase by * (i< ♦ i) bytes (M is the number of address con- 
stants in the phase) in comparison with the dimension of this 
same phase when edited by the standard method. 

For RL-phases not containing address constants, the dic- 
tionary is not constructed. The sign for the absence of the 


dictionary is a "1” on the highest bit in the address of the 
entry point in the RL-phase. 

If the regime ACTION RL is not used when a program is 
edited, all the phases prepared by the linkage editor will meet 
the standards of the DOS YeS. However, subsequently they cannot 
be used as relocatable (unless, of course, relocatablllty is 
ensured by the program itself). 

The modified system loader always begins its operation by 
determining whether the phase being processed by it is an RL- 
phase. (Recall that ”1” in the lowest bit in the address of 
the entry point to the phase serves as the sign of the RL-phase). 
If not, then the loader operates in the standard manner for 
DOS YeS. 

On execution of the macro-command FETCH or LOAD without 
giving the address of the load for the RL-phase, the system 
loader provides the RL-phase with an address computed according 
to the formula: 




( 1 ) 


where A^^ is the actual address of the load; 

Aclb is address of the given phase, selected 
from the table of contents of the core image library; 

Ap is the address of the beginning of the member; 

Ajg is the length of the field of the label; 

Ag is zero for the background member and the length 
of the storage field for the members of the foreground 
( 120 bytes) . 



After this, as the phase Is shifted Into the working memory, 
the relocatablllty factor Is calculated, l,e,, the quantity by 
which all address constants of the core Image are changed; the 
relocatablllty factor Is computed by the formula 

r-A^ »A,/A, , (^2 ) 

where F 1s the relocatablllty factor and A„, Atq, A*, are quant 1- 

P Lo w 

ties defined In (1). 

If the macro-command LOAD Is executed for the RL-phase and 
the address of the load Is shown, then the phase Is shifted Into 
the working memory with this address. In the given case the 
relocatablllty factor Is calculated by means of the formula /8 


(3) 

where Is the address of the load shown In the macro-command 
LOAD, and the other quantities are the same as In formula (2). 

Under any method of loading the readjustment of each address 
constant is carried out sequentially: when the value of the re- 

location sign is zero, the relocatablllty factor Is added to the 
value of the address constant; when the value of the relocation 
sign is unity, the relocatablllty factor Is calculated from the 
value of the address constant. The address of the point of entry 
Into the phase Is calculated by means of the formula 

where A„ Is the computed address of the point of entry Into the 
phase ; 

Arclb address of the point of entry Into the 

phase chosen from the table of contents of the core 
image library; 
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P is the relocatablllty factor. 


When processing the conunand "Determine the address of the 
load" (SVC 23 ) for the RL-phase, the action of the system loader 
terminates when the value of the address of the load A (formula 
1) Is calculated. 

should be recalled that the length of the RL-phase with 
M ^ 0 aduress constants for 4 » (M + I) bytes Is greater than 
the length of the same standard phase due to the relocation dic- 
tionary. Therefore the region Into which the RL-phase Is loaded 
must be sufficiently large In order to accommodate properly not 
only the text of the phase, but also the relocation dictionary. 

3 . The Characteristics of the Modifications Introduced 
Into the DOS YeS to Ensure Relocatablllty 

In order to ensure relocatablllty In the DOS YeS the text 

of the standard linkage editor was corrected. The changes 

affected all phases of the editor : oUJKkdt, dWkuhta, ni.M);KDTC. dUi'kkdto, ^ 

nIJOCEDTZ ,uUmKDT4 . oUJKKirro 


Moreover, the text of the supervisor of the system DOS YeS 
was corrected. The changes affected the system loader for which 
the macro-commands generating the supervisor FOPT and SGDPCH 
were modified. The capacity to operate with RL-phases Is speci- 
fied when generating the supervisor. For this purpose, the new 
parameter RL Is introduced In the macro-command POPT. 


If the parameter RL»NO Is specified, or If the parameter 
Is omitted, then the standard DOS YeS supervisor Is generated, 
i.e., the capacity to operate the RL-phases Is not provided for. 
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If we generate a supervisor with the parameter RL«yES of 
the macro-command POPT, then operation with RL-phases as well as 
with phases with the standard edltlng-loadlng procedure Is 
ensured. 

The size of the supervisor which Is generated with the para- 
meter RL"YES somewhat exceeds the size of the standard super- 
visor with the same potentials. 

All the changes described ensure relocatablllty of the pro- 
grams In the versions 2.0, 2.1, 2.2 of the system DOS VeS. 

4 . Generating and Using the Modified System DOS YeS 

The modified components of the DOS YeS are supplied on a 
magnetic tape having the following structure; 

- tape Index mark; 

- the input modules A. POPT, A. SGDFCH (the length of each 
recording is 8l bytes); 

- tape Index mark; 

- phases of the linkage editor (the length of each re- 
cording Is 8l bytes); 

- two tape Index marks. 

To obtain an efficient DOS YeS system which ensures per- /lO 
mutability of programs, the user must: 

1. Catalog the new Input modules for generating the 
supervisor in the library of Input modules; 

2. Catalog the hew linkage editor In the core Image 
library In the resident DOS YeS volume; 
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3. Generate the new supervisor, after specifying the para** 
meter RL»YES in the macro-command POPT (after generating 
the supervisor It Is necessary to ascertain that Its 
actual final address does not exceed that shown In the 
macro-command SEND, since the size of the encoded 
supervisor Is somewhat larger than the standard super- 
visor with the same parameters). 

Example of a Job In Which Points 1 and 2 are Executed ; 

// JOB 3YSCATAL 


// DLBL IJSYSSL, ... INFORMATION ABOUT THE INDEX MARKS 
// EXTENT SYSSLB, .. OP THE LIBRARY CP INPUT MODULES 


// ASSGN SYSSLB, ... DESIGNATION OP THE LIBRARY OF INPUT 

MODULES CONTAINING THE INDEX MARKS-D 
GENERATIONS OF THE SUPERVISOR 

// ASSGN SYSIPT, ... ASSIGNMENT TO A TAPE WITH MODIFIED 

DOS/YeS COMPONENTS. 

// EXEC MAINT CATALOGING THE MODULES A. POPT, A. 

SGDPCH 


ASSGN SYSCLB, UA CANCEL ASSIGNMENT FOR SYSCLB . 

// OPTION CATAL CATALOGING THE LINKAGE EDITOR OF THE 

INCLUDE OOS/YeS . 

//EXEC LNKEDT/& 

/& 


To prepare relocatable programs in the modified system DOS 
YeS it Is necessary to add the regime ACTION RL to the list of 
regimes and to perform the editing. 
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5. Llinltatlona on the Use of the Relocatable Programs In the 

Modified DOS YeS System 


In the versions 2.0— 2.1 of the DOS YeS It Is possible to 
ensure relocatablllty of a program of the librarian CORGZ, the 
program "Editor Checkout" ATLEDT, the prc grams for copying and 
restoring, since these programs only Involve operating In the 
background member of the DOS YeS. In order to ensure the opera- 
tion of copying-restoring programs in any division of DOS YeS, 

It Is recommended that variations of these programs be used 
which are supplied In versions 1.3 — 1.5 of DOS Ve.'3. The given 
versions of the copying-restoring programs can be executed with- 
out limitation In any of the members 2.0 — 2.1 of the DOS YeS. 

A test of the relocatablllty of the compilers for the algor- 
ithmic languages RPG and RPG2, and also for the programs generated 
by these compilers has not be undertaken. 

6 . The Structure of the Relocation Dictionary 

The relocation dictionary consists of M + 1 complete words, 
where M Is the number of address constants in a phase. 

The Information located In each of the M first words of 
the dictionary Is represented In Table 1. The Information located 
In the last word of the dictionary Is described In Table 2. 



